IOSR Journal of Engineering (IOSRJEN) 

e-ISSN: 2250-3021, p-ISSN: 2278-8719, www.iosrjen.org 
Volume 2, Issue 9 (September 2012), PP 07-11 



Effects of Caching on the Performance of DSR Protocol 

i o 

Narinderjeet Kaur , Maninder Singh 

Punjabi University, Department of Computer science, Patiala, India 
Punjabi University, Department of Computer science, Patiala, India 



ABSTRACT — Route cache strategy is important in an on demand routing protocol in wireless mobile ad hoc 
networks. In on demand routing protocol the route discovery mechanism is used to transmit packets from one 
mobile node to other. In order to avoid such route discovery mechanism each time when the packet is 
transmitted, the route caching technique is used. Route caching is the major approach to decrease the flooding 
of the network by avoiding the route discovery operation as much as possible. Because the frequently use of 
route discovery mechanism is very costly in terms of delay and bandwidth consumption which can cause 
congestion and long delay. Therefore the efficient caching strategies have the great impact on the performance 
of the DSR routing protocol. This paper, presented the effect of the cache expiry time and cache capacity on the 
performance of the DSR routing protocol. The simulation results indicate that the cache capacity can indirectly 
affect the performance of the routing protocol. The performance of the DSR protocol decreases if we increase 
the cache size, because increase in cache size cause stale routes in the cache. The stale routes are generated 
due to the mobility of the nodes. To reduce or remove the stale routes cache expiry time is used. 
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I. INTRODUCTION 

Mobile ad hoc network is the important topic of research. Mobile ad hoc network is collections of 
wireless nodes that can allow people and devices to communicate with each other without help of an existing 
infrastructure. Each device in a MANET is free to move independently in any direction, and will therefore 
change its links to other devices frequently. In MANET the mobile node can be work as a router or host. 
Because they are independent of any infrastructure therefore are used in military communication and rescue 
operations where the development of an infrastructure is neither feasible nor cost effective. There are three 
categories of Mobile ad hoc network routing protocols, which are Proactive (or periodic) routing protocols 
(DSDV, OLSR), reactive (or on demand) routing protocols (DSR, AODV, TORA) and hybrid routing protocols. 
Proactive routing protocols maintain the routes independent of the traffic pattern. On the other hand reactive 
routing protocols determine the route only if needed. Hybrid routing protocol (ZRP) combined the advantages of 
proactive and reactive routing. Reactive routing protocols have less overhead since routes are maintained only if 
they are needed but proactive routing protocols have higher overhead due to continuous route updating. 

II. DSR PROTOCOL 

Dynamic Source Routing (DSR) is a reactive, flexible and simple protocol. DSR is on demand routing 
protocol and uses the concept of source routing instead of routing tables like other protocols. When source node 
send packets to the destination node, the different packets may follow the different routes, even they have same 
source and destination. DSR allow the packets to be travel loop-free and avoid the need for updating routing 
information in the routing tables periodically that is required in table-driven approach. Therefore DSR routing 
protocol reduce the bandwidth consumption by the control packets in ad hoc mobile networks. The major 
difference between this and the other on-demand routing protocols is that it is beacon-less and hence does not 
require periodic hello packet (beacon) transmissions, which are used by a node to inform its neighbors of its 
presence. The DSR protocol is composed of two main mechanisms Route Discovery and Route Maintenance. 

1.1 Route Discovery 

When any mobile node or source node want to send a packet to any other node known as destination 
node and does not know a route to it, the source node initiates the route discovery. To initiate the Route 
Discovery, the source node floods a "Route Request" with a unique ID as a single local broadcast packet. Each 
node appends its own identifier when forwarding the route request. When some intermediate node receives this 
Route Request, at first it determines whether it has seen the Route Request or not. If the node has already seen 
the Route Request earlier, it will discard the packet; otherwise it will check its Route Cache whether there is a 
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route to the destination of the packet. If it has the route to target in its routing cache, it returns a "Route Reply" 
to the initiator of the Route Discovery, giving a copy of the accumulated route record from the Route Request; 
otherwise it transmits the Route Request until the Route Request is received by the target . 

1.2 Route maintenance 

DSR protocol implements the route maintenance mechanism while communicating the packets from 
source to destination. But when the communication link between the source and the destination is broken or else 
a change in network topology is noticed. It will lead to failure of the communication between source node and 
destination node. In this scenario DSR protocols uses the route maintenance mechanism, to detect any other 
possible known route towards the destination to transmit data. If the route maintenance fails to find an 
alternative known route to establish the communication then it will invoke the route discovery to find the new 
route to destination. 

The Dynamic Source Routing (DSR) protocol is based on source routing, which means that the 
originator of each packet determines an ordered list nodes through which packet must pass while traveling to the 
destination. Flooding method is used in DSR protocol for route discovery, which cause the traffic load on the 
network. To decrease the flooding of the network Route Caching is used and the overall performance of the 
network can be significantly increased. 

III. ROUTE CACHING IN DSR PROTOCOL 

Route caching in DSR protocol is used to store the routes that have learned from the source node and to 
avoid unnecessary route discovery operation each time a data packet is to be transmitted. Because that 
reinitiating of a route discovery mechanism in on demand routing protocols is very costly in term of delay, 
battery power, and bandwidth consumption due to flooding of the network, which can cause long delay before 
the first data packet sent. The performance of DSR protocol mainly depends on an efficient implementation of 
route cache. 

1.3 Cache Capacity 

The capacity of a route cache is another important area of choice in designing a caching strategy for on- 
demand routing protocols. Cache capacity or cache size has a great impact on the performance of the DSR 
routing protocol. Cache capacity can be divided into two halves: first half called Primary Cache, represents 
paths that are used by the current nodes and second half called Secondary Cache, and represents paths that have 
not yet used. When a source node attempts to add new path that have not yet been used into the cache, old path 
in the secondary cache are removed due to limitation of the cache size. We consider the effects of different 
limits on the capacity of path caches in terms of the number of individual paths it can store. 



1.4 Cache Timeout 

As with cache capacity, cache timeout policy introduces a number of design choices to consider in a 
caching strategy. Two types of cache timeout approaches are used: static timeout approach and adaptive time 
out approach. In static time out approach same timeout value is used for each link that is stored in the cache. 
Each link or path is removed from the cache after that specific value of time. But in adaptive time out approach 
the links or paths are removed based on the stability of the link. The link is removed from the cache which is 
least used. Cache timeout is an important factor because it also removes the stale routes present in the route 
cache. 

IV. RELATED WORK 

Shobha K.R. et al. [6] presents an analysis of the effect of intelligent caching in non clustered 
network, using on demand routing protocol. In Intelligent Caching technique a node not only saves the path 
discovered during route discovery for itself but also for others who are located close to it. This technique 
reduces the number of route request packets unnecessarily circulating in the network, when the path it requires 
is present in its neighborhood. This technique drastically increase the available memory for caching the routes 
discovered without affecting the performance of the DSR protocol in any way except for a small increase in end 
to end delay. 

To avoid performing route discovery mechanism before each data packet is sent, DSR needs to 
formerly cache the routes discovered. T.C. Huang et al. proposed two mechanisms to improve cache 
performance of DSR: RERR-Enhance mechanism and hierarchical link cache structure as described in [8], the 
average end to end delay and routing overhead is improved with these mechanisms. 

The route cache is used in DSR protocol to store all the routes are learned from the source 
node and to avoid unnecessary route discovery process. Naseer Ali Husieen et al. described in [3] with high 
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mobility situations and high load network traffic stale routes will be generated. These stale routes can mainly 
affect the performance of DSR protocol which cause long delay, increase the packet loss, increase the overhead 
and reduce the efficiency of protocol. Therefore efficient mechanism for updating the route in the cache of DSR 
protocol is needed. 

Shukla et al. [7] proposed new route cache maintenance in DSR protocol in order to improve the 
performance of the DSR protocol. This was achieved by allowing nodes to learn about the route caches of 
neighbors' nodes, instead of sending route error packets to the source, due to link failure, before forwarding the 
packet to the destination. 

V. SIMULATION FRMEWORK 

Simulation is done using OPNET Modeler 14.5 simulator tool. OPNET 14.5 is a network modeling and 
simulation software tool. OPNET Modeler 14.5 executes four phases in order to complete a simulation process. 
These phases are: modeling of the network, choosing the required parameters, running the simulation of the 
created model, and viewing and analysis of the results. 

VI. SIMULATION PERAMETERS AND RESULTS 

Simulation was done for a campus sized network. The mobile nodes have a common traffic source 
generated by a MANET traffic generator and they are WLAN mobile clients transmitting a power of 0.1W and a 
data rate of 1 1Mbps. The traffic generator also has a data rate of 1 1Mbps but a transmitting power of 0.5 W. 
Application configuration is used to supporting applications as HTTP (heavy browsing). Profile configuration is 
used for configuring the user profiles and objet profiles. Mobility configuration is used configuring the objects. 
Random waypoint mobility model was used for the simulation. This model ensures that the mobile nodes are 
configured with mobility status. 

TABLE 1 Simulation Parameters 



Simulation Area 


700X700 m 


Data Rate 


11Mbps 


Operational Mode 


802.11b 


Routing Protocol 


DSR 


Start Time 


20 sec 


Pause Time 


240 sec 


Transmit Power 


0.1 W 


Bit rate 


Constant 


Packet Size(bits) 


Uniform(140,160) 


Mobility Model 


Random waypoint 


Nodes speed 


lOm/s 


Simulation time 


5 min 



We consider the different scenarios having varying cache size and analyze the results for each scenario. 
Simulation is done for 20, 30 and 80 nodes. For each scenario we set the DSR parameters and cache parameters 
such as cache timeout and cache size or capacity. The simulation results show the effects of caching parameters 
on the performance of DSR protocol. 
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Fig.l performance of DSR protocol for 20 nodes 
having cache 



Fig. 2 Performance of DSR protocol for 20 nodes 
having cache size 10 and cache expiry time 10 size 
15 and cache expiry time 10 



Figure 1 and 2 shows the results for 20 nodes with cache size 10 routes, cache expiry time 10 seconds and cache 
size 15 routes and cache expiry time 10 seconds respectivelly. Green line indicates the throughput, red line 
ndicates the traffic overhead and blue line indicates the route discovery time. Iin figure 1 the value of throughput 
is nearabout 85,000 but in figure 2 the value is aproximate 22,000. Terefore throughput decreases from 85,000 
to 22,000, that mean if the cache size increases the throughput decreases, because due to the mobility of the 
nodes the stale routes are generated in the cache which decreases the throughput. The traffic overhead increases 
to its maximum value and then becomes constent as red line indicates in figure 2. 
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Fig. 3 Performance of DSR protocol for 30 nodes 
having cache size 10 and cache expiry time 10 



Fig.4 Performance of DSR protocol for 30 nodes 
having cache size 15 and expiry time 10 
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Fig. 5 Performance of DSR protocol for 80 nodes 
having cache size 10 and cache expiry time 10 



Fig. 6 Performance of DSR protocol for 80 nodes 
having cache size 15 and cache expiry time 10 



Figure 3 and 4 shows the results for 30 nodes and figure 5 and 6 shows the results 80 nodes. Results 
from these figures shows that with increase in the cache size, throughput decreases. The value of throughput is 
approximate 300,000 bits/sec in fig. 3 but decreases to 220,000 as shown in fig. 4 and throughput is 35,000,000 
for 80 nodes having cache size 10 and expiry time 10 (fig. 5), but reduces to 34,000,000 as shown in fig. 6.Red 
line indicate the routing traffic overhead which shows that routing traffic overhead increases as the number of 
nodes increases within the network as shown in figure 5 and 6. 

VII. CONCLUSION 

Route caching is the major approach to decrease the flooding of the network by avoiding the route 
discovery operation due to this congestion and long delay are also decreases. Therefore the efficient caching 
strategies have the great impact on the performance of the DSR routing protocol. In general, our intuition was 
that the larger the capacity of a cache, the better the routing protocol should perform, since it is able to keep a 
more complete set of routes. However, smaller cache size actually can have an indirect effect in improving 
performance. By increasing the cache capacity, throughput decreases because of stale routes that are generated 
due to the mobility of the nodes. Cache timeout is used to reduce or remove the stale routes. 
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